In Port bulk cargo logistics, Reasonable forklift truck operation considering forklift truck capacity constraints will improve the operational efficiency of the whole and increase customers’ satisfaction. A Genetic Algorithm with Master-slave structure is proposed to solve the forklift truck with capacity constraints dispatching in port bulk cargo logistics. First, a mathematical model is built for the goal to shorten trucks’ time from arriving to leaving the yard on the base that a forklift truck with capacity constraints will serve a truck and a truck must be served by one forklift. Then, a real coded Genetic Algorithm with Master-slave structure and its decode method are proposed after the analysis of forklifts with capacity constraints and trucks. In additions, when coded in slave structure, Heuristic rules and penalty function is designed in order to avoid infeasible solutions. Finally, a application example is used to demonstrate the effectiveness of the proposed algorithm. And the Gantt Chart is used to show the optimal strategy when dispatching trucks with capacity constraints.